New Madrid Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Madrid Holiday

Our New Madrid holiday packages offer endless opportunities to uncover new sights, sounds and activities. And with all the travel planning worked out, you can kick back and enjoy your city getaway just like you deserve. Fill your free time with visits to New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site, some of the attractions you should see during your trip to New Madrid. Whoever you're taking a break with and whatever your budget, your dream New Madrid holiday is just clicks away with Expedia.

New Madrid Holiday

New Madrid Essential Information

Language
English
Currency
U.S dollars
Population
3,100
Max Temp Winter
7ºC
Max Temp Summer
29ºC
Top Sights
New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site

Our pick of the best New Madrid Hotel Deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
Fully refundable
The price is AU$494 per night from 2 Nov to 3 Nov
AU$494
2 Nov - 3 Nov
includes taxes & fees
10/10 Exceptional! (1 review)
"The host was very quick to respond and so great to work with for on our stay."

Reviewed on 11 Nov 2025

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 22 Nov to 23 Nov
AU$154
22 Nov - 23 Nov
includes taxes & fees
Hampton Inn Sikeston
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
The price is AU$94 per night from 3 Nov to 4 Nov
AU$94
3 Nov - 4 Nov
includes taxes & fees
Reelfoot Lake Inn
See all 57 properties in New Madrid
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
Explore the powerful 1811-1812 earthquakes that reshaped America's heartland at this historic museum. Engage with knowledgeable curators while viewing artefacts from Native American cultures and the Civil War.
See properties

Frequently asked questions

How much does a New Madrid holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to New Madrid costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Madrid?
To pick up cheap New Madrid holiday packages, plan your getaway outside of peak periods like public holidays and major festivals. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for New Madrid?
Usually, a handful of days is enough to visit the top attractions during your New Madrid holiday. However, if you prefer to have time to unwind or go on day trips, think about extending your trip.
Is it worth booking a holiday package to New Madrid?
New Madrid is a good holiday destination with attractions like New Madrid Historical Museum among the many things to keep you entertained. Whether you're travelling with the family or getting away with friends, a New Madrid holiday promises a good time for everyone.
How to find the best New Madrid package deals?
Use Expedia's filters to find some unbeatable New Madrid package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for New Madrid package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a New Madrid holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still have the freedom to create a customised New Madrid holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to New Madrid?
Enjoy incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu New Madrid adventure.
How to plan a trip to New Madrid?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the available activities will also help you decide when to holiday in New Madrid.
  2. Calculate your budget: Ensure you have enough money to pay for everything from dining out and transportation to experiences and flights. Your accommodation will likely be the biggest expense during your trip to New Madrid.
  3. Decide your trip length: Think about how long you want to spend exploring New Madrid. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a New Madrid holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.